RATE OF CONVERGENCE OF SPACE TIME APPROXIMATIONS 
FOR STOCHASTIC EVOLUTION EQUATIONS 



ISTVAN GYONGY AND ANNIE MILLET 

Abstract. Stochastic evolution equations in Banach spaces with unbounded 
nonlinear drift and diffusion operators driven by a finite dimensional Brownian 
motion are considered. Under some regularity condition assumed for the solution, 
the rates of convergence of various numerical approximations are estimated under 
strong monotonicity and Lipschitz conditions. The abstract setting involves gen- 
eral consistency conditions and is then applied to a class of quasilinear stochastic 
PDEs of parabolic type. 



1. Introduction 

Let V ^ H "—>■ V* he a normal triple of spaces with dense and continuous 
embeddings, where \^ is a separable and reflexive Banach space, if is a Hilbert 
space, identified with its dual by means of the inner product in H, and V* is the 
dual of V. 

Let W = {W{t) : t > 0} be a c/i-dimensional Brownian motion carried by a 
stochastic basis (fi,jF, {J^t)t>o, P)- Consider the stochastic evolution equation 

u{t) = uo+ A{s,u{s))ds + y2 Bkis,u{s))dW\s) , t e [0,T] (LI) 
Jo Jo 

in the triple V "-^ H --^ V* , with a given iJ- valued J^Q-iaeasmshle random variable 
Uq, and given operators A and B = (B^), mapping [0, cxo) x fl x V into V* and 
jydi ■= ff X ■ ■ ■ X H , respectively. Let V denote the cx-algebra of the predictable 
subsets of [0, oo) x Q, and let B(y), B{H) and BiV*) be the Borel cr-algebras of 
y, H and V* , respectively. Assume that A and Bk are V ® -measurable with 
respect to the cx-algebras BiV*) and B{H), respectively. 

It is well-known that for any T > equation flLip admits a unique solution u if 
A is hemicontinuous m. v & V , and (A, B) satisfies a monotonicity, coercivity and 
a linear growth condition (see [10], [13] and [IS]). In [7] it is shown that under 
these conditions the solutions of various implicit and explicit schemes converge to u. 
In [H| the rate of convergence of implicit Euler approximations is estimated under 
more restrictive hypotheses: A and B satisfy a strong monotonicity condition, A is 
Lipschitz continuous inv E V, and the solution u satisfies some regularity conditions. 
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Then Theorem 3.4 from [8] in the case of time independent operators A and B reads 
as follows. For the implicit Euler approximation m"^, corresponding to the mesh size 
T = T/m of the partition of [0, T], one has 

Emax|n(zr) -n^(zr)|^ + rE V||n(zr) -n^(ir)||^- < Cr^^ 

i<m 

where C is a constant, independent of r, and u g]0, |] is a constant from the 
regularity condition imposed on u. 

In this paper, we study space and space-time approximations schemes for equa- 
tion fll.ip in a general framework. In order to obtain rate of convergence estimates 
we need to require more regularity from the solution u of equation fll.ip than what 
we can express in terms of the spaces V and H. Therefore in our setup we intro- 
duce additional Hilbert spaces V and H such that V "-^ H "-^ V, where ^ denotes 
continuous embeddings. In examples these are Sobolev spaces such that 7i and V 
satisfy stronger differentiability conditions than V and Ti, respectively. Our regu- 
larity conditions on the solution u are introduced in section 2 and labeled as (Rl) 
and (R2). In connection with these, we introduce also condition (R3), requiring 
more regularity from A and B. Furthermore, condition (R4) on Holder continuity 
in time of A and B is needed for schemes involving time discretization. We collect 
these conditions in Assumption 12.31 and call them regularity conditions. 

In order to formulate 'space discretizations', we consider for any integer n > 1 a 
normal triple 

Vn^Hn^ (1.2) 

the 'discrete' counterpart of V "-^ H --^ V* , and a bounded linear operator 

connecting V to Vn- We have in mind discrete Sobolev spaces, wavelets and finite 
elements spaces, as examples for Vn- 

The space discretization scheme for equation fll.ip is a stochastic evolutional equa- 
tion in the triple fll.2p . We define it by replacing the operators A, B and the initial 
value Uq in equation fll.ip by some V ® i3(Ki)-measurable operators 

A" : [0, oo[xn X Vn V*, 5" : [0, oo[xfi x K ^ H^' 

and by an iJ„-valued JFo-measurable random variable Uq, respectively, such that 
A^ and i?" satisfy in the triple fll.2p the strong monotonicity condition, the linear 
growth condition, A^ is hemicontinuous and 5" is Lipschitz continuous in v G Vn- 
These are the conditions (S1)-(S4) in Assumption 3.1, which imply, in particular, 
the existence and uniqueness of a solution to our scheme. We relate A^ and -B„ 
to A and B via a consistency condition, (Cn) below. Then assuming (S1)-(S4), 
under the regularity and consistency conditions (Rl), (R3) and (Cn) we have 

E sup \Unu{t)-u^{t%^+E r \\Unu{t) -u'^itmjt < CE\UnUo-u^\l^+Cel 

0<t<T Jo 

where C is a constant, independent of n, and > is a constant from (Cn). This 
is Theorem 13.11 below, our main result on the accuracy of approximations by space 
discretizations. 
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For an integer m > 1 we consider the grid {ti = i t : < i < m} with mesh-size 
r = T/m. We define on this grid the space-time imphcit and the space-time exphcit 
approximations, {uI'^}^q and {n"j}^Q, respectively, by 

k 

k 

for z = 0, . . . , m — 1 with some valued jFo-measurable random variables u^'^ and 
Mq^, and with some JF^. ® i3(V^)-measurable operators 

such that A^'^, B^'^ satisfy strong monotonicity and linear growth conditions and 
A^''^ is Lipschitz continuous in G Vn- These conditions, hsted as (ST1)-(ST3) in 
Assumption 4.1 below, are similar to conditions (S1)-(S3), except that instead of 
the hemicontinuity, the much stronger assumption of Lipschitz continuity is assumed 
on A^'^ . The operators A^'^ and B^'J are related to A and -B by a consistency 
condition (Cnr) stated below. Then if sup„ ^ i^lMQ'^^H^^ < oo and equation (II. ip 
satisfies the regularity conditions (R1)-(R4) from Assumption 12.31 we have the 
estimate 

E sup \Unu{ti) - u'l'^\%^+ E ^ ||n„u(ti) - u"'^||^^r 

<CE\U^uo-u''o'%.+C{r"' + el), 

with a constant C, independent of n and r, where z/ g]0, |] is the Holder exponent 
from condition (R4) on the regularity of the operators A and B in time, and e„ is 
from (Cnr). This is Theorem 14. 4[ our main result on implicit space-time approxi- 
mations. In our main result, Theorem l5.2[ on the explicit space-time approximations 
we have the same estimate for M"j in place of m"'^ if, in addition to the conditions 
of Theorem 14. 4^ as in [7] , a stability relation between the time mesh r and a space 
approximation parameter is satisfied. 

Finally, we present as examples a class of quasi-linear stochastic partial differ- 
ential equations (SPDEs) and linear SPDEs of parabolic type. We show that they 
satisfy the conditions of the abstract results. Theorems 13.11 and \52[ when we use 
wavelets, or finite differences. In particular, we obtain rate of convergence results 
for space and space-time approximations of linear parabolic SPDEs, among them 
for the Zakai equation of nonlinear filtering. We would like to mention that as far 
as we know, discrete Sobolev spaces are applied first in [TB] to space discretizations 
and explicit space-time discretizations of linear SPDEs, and it inspired our approach 
to finite difference schemes. Our abstract results can also be applied to finite ele- 
ments approximations. To keep down the size of the paper we will consider such 
applications elsewhere. 

We denote by K, L, M and r some fixed constant, and by C some constants which, 
as usual, can change from line to line. For given constants a G the notation C (a) 
means that the constant depends on a. Finally, when {X, \ ■ \x) and {Y, \ ■ |y) denote 
two Banach spaces such that X is continuously embedded in Y, given y & Y the 
inequality \y\x < +oo means that y E X. 
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2. Conditions on equation (11.11) and on the approximation spaces 

2.1. Conditions on equation (II. ip . Let {Q, J^, {J^t)t>o, P) be a stochastic basis, 
satisfying tlie usual conditions, i.e., {^t)t>o is an increasing riglit-continuous family of 
sub-cr-algebras of JF such that J^o contains every P-nuU set. Let W = {W{t) : t > 0} 
be a (ii-dimensional Wiener martingale with respect to {J-'t)t>o, i-e., W is an JF^- 
adapted Wiener process with values in such that W(t) — W{s) is independent 
of J-'s for all < s < t. We use the notation V for the sigma-algebra of predictable 
subsets of [0, oo) x Q. If y is a Banach space then B(y) denotes the sigma-algebra 
generated by the (closed) balls in V. 

Let be a separable reflexive Banach space embedded densely and continuously 
into a Hilbert space H, which is identified with its dual H* by means of the inner 
product (■, ■) in H. Thus we have a normal triple 

where H "-^ V* is the adjoint of the embedding V "-^ H. Thus {v, h) = {v, h) for 
all V E V and h G H* = H, where {v,v*) = {v*,v) denotes the duality product of 
V E V , V* E V* , and {hi, denotes the inner product of /ii, /i2 ^ H. We assume, 
without loss of generality, that \v\h < \\v\\h for all f G V , where \ ■ \h and || ■ \\v 
denote the norms in H and V , respectively. For elements u from a normed space U 
the notation \u\\] means the norm of u in U. 

Let A and B = {BkYk=^ be "P ® S(V^)-measurable mappings from [0, oo) xVtxV 
into V* and H'^^ , respectively. Given an if- valued jFo-measurable random variable 
Mo consider the initial value problem 

du{t) = A{t,u{t))dt + ^Bk{t,u{t))dW^{t), m(0) = mo (2.1) 

k 

on a fixed time interval [0,T]. 

Assumption 2.1. The operators A and B satisfy the following conditions. 

(i) (Monotonicity of {A, B) ) Almost surely for all t G [0, T] and u,v E V, 

2{u - v,A{t,u) - A{t,v)) + - ^k{t,v)\jj < K\u-v\jj, 

k 

(ii) ( Coercivity of {A, B) ) Almost surely for all t G [0, T] and u,v E V, 

2{u, Ait, u)) + \Bkit, u)\j, + fi\\u\\l < K\u\j, + fit), (2.2) 

A: 

(iii) ( Growth conditions on A and B ) Almost surely for all t G [0, T] and u E V , 

\Ait,u)\l,, < Ki\\u\\l + fit), Yl \Mt.u)\l < K2\\u\\l + fit), 

k 

(iv) (Hemicontinuity of A) Almost surely for all t G [0, T] and u, v, w eV , 



l\m{w, Ait,u + ev)) = {w, Ait,u)), 

£— »0 



(2.3) 
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where fi > 0, K > 0, Ki > and K2 > are some constants, and f is a nonnegative 
{J^t)-adapted stochastic process such that 

E I f{t)dt < 00. (2.4) 
Jo 

The following definition of solution is classical. 

Definition 2.1. An H-valued adapted continuous process u = {u{t) : t G [0,T]} 
is a solution to equation (11.11) on [0,T] if almost surely u{t) G V for almost every 
i e [0,T], 



I \\v dt < 00 . 

Jo 



and 

{u{t),v) = {uo,v)+ ! {A{s,u{s)),v)ds + y] [ {Bkis,u{s)),v)dW\s) 
Jo f. Jo 

holds for all t G [0,T] and v eV . We say that the solution to (12. ip on [0,T] is 
unique if for any solutions u and v to (12.11) on [0,T] we have 

P( sup \u{t) -v{t)\H > 0) = 0. 

The following result is well known, see [10], [13], |16j . 

Theorem 2.2. Let Assumption lKTl hold. Then (12.11) has a unique solution u. More- 
over, if E\uQ\jj- < 00, then 

E sup \u{t)\]j + E I \\u{s)\\lds 

iG[0,T] Jo 

<CE\uo\l + CE [ {f{t)+g{t))dt< 00, (2.5) 
Jo 

where C is a constant depending only on the constants X, K and K2. 

If Assumption 12.11 is satisfied then one can also show the convergence of approxi- 
mations, obtained by various discretization schemes, to the solution u (see [7]). To 
estimate the rate of convergence of implicit time discretization schemes the following 
stronger assumption on A and B are used in [8] 

Assumption 2.2. The operators A, B satisfy the following conditions almost surely. 
(1) (Strong monotonicity) For allt G [0,T], u,v G V, 



2{u- v,A{t,u) - A{t,v)) + J2\Bkit,u) - Bkit,v)\ 



|2 



< —X\\u ~ v\\y + L\u 

(2) (Growth conditions on A and B) For all t G [0, T], m G V^, 

\A{t,u)\l, < K,\\ufy + fit), Yl \Mt,u)\l < K2\\ufy + git). (2.6) 

k 

(3) (Lipschitz condition on A) For all t G [0,T] , u,v G V, 

\Ait,u) - Ait,v)\l. < Li\\u-vfy, (2.7) 
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where X > 0, K > 0, Ki > 0, K2 > are constants, and f and g are non-negative 
adapted processes satisfying (12. 4p 

Remark 2.3. It is easy to see that due to (l)-(2), the coercivity condition (12. 2p 
holds with fi = X/2 and a constant K = K{X, L, A'2). 

Remark 2.4. It is easy to show that (1) and (3) imply that B = {B^) is Lipschitz 
continuous inu eV , i.e., almost surely 

^\Bk{t,u)- Bk{t,v)\]j<L2\\u-v\\l for allu.v eV,te[0,T] (2.8) 

where L2 is a constant depending on X, L and Li. 

In order to prove rate of convergence estimates for the approximation schemes pre- 
sented in this paper, we need to impose additional regularity conditions on equation 
(12.11) and on the solution u. Therefore we assume that there exist some separable 
Hilbert spaces V and H such that 

where means continuous embedding, and introduce the following conditions. 
Let K, M denote some constants, fixed throughout the paper. 

Assumption 2.3. (Regularity conditions) 

(Rl) There is a unique solution u of (12.11) . it takes values in V for dt x P- almost 
every {t,uj) G [0,T] xQ, uq eV and 

E\\uo\\y<oo, eI \u{t)\ldt=:ri<oo. (2.9) 

(R2) There is a unique solution u of (12.11) . it has an H-valued stochastic modi- 
fication, denoted also by u, such that 

sup E\u{t)\'^ =: r2 < 00. 

te[o,T] 

(R3) Almost surely A(t,v) G V, Bk(t,u) G V and 

\\A{t,v)\\l < K\v\l + e(t), Yl \\Bk{t.u)fy < K\u\l, + r]{t) (2.10) 

k 

for all t G [0, T] i; G V and u E Ti, where C, and t] are non-negative processes such 
that for some constant M 

E I ^(t) dt < M, sup Er]{t) < M. 
Jo te[o,T] 

(R4) (Time regularity of A, B) There exists a constant v g]0, |] and a non- 
negative random variable f] such that Erj < M, and almost surely 

(^) 

\\A{s, v) - A{t, v)\\l < {K \v\l + v)\t- sl^-" for veV, (2.11) 

(n) 

J2 \Ms, u) - Bkit, u)\l < {K \u\l + v)\t- sl^" for ueV, 
k 

for alio <s<t< T. 
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Remark 2.5. Assume conditions (Rl) and (R3) from Assumption \2.3l Then the 
following statements hold. 

(i) u has a V -valued continuous stochastic modification, denoted also by u, such 
that 

E sup ||u(t)f < 3^||uo||y + C(ri + M); 
te[o,r] 

(a) If condition (R2) from Assum'ption \2.3[ also holds, then for s,t & [0,T], 

E\\u{t) - u{s)\\l < C\t- s\{ri + r2 + M), (2.12) 
where C is a constant depending only on T and on the constant K from (12.101) . 
Proof. Define 

F{t)= [ A{s,u{s))ds and G(t) = V /" Bk{s,u{s)) dW''{s). 
Jo f, Jo 

Notice that 

e[ \\A{s,u{s))fds<KE[ \u{s)\lds + E I i{s)ds =: Mi < cx), 
Jo Jo Jo 

V /" E\\Bk{s,u{s))fyds<KE [ \u{s)\'^ds + E [ r]{s) ds =: M2 < oo. 
Jo Jo Jo 

Hence F and G are V^-valued continuous processes, and by Jensen's and Doob's 
inequalities 

E sup \\F{t)fy<TM,, Esup||G(t)||^<4VE / \\Bkis,uis))fy ds < AM^. 

t<T t<T ^ Jo 

Consequently, the process uq + F{t) +G{t) is a V^-valued continuous modification of 
u, and statement (i) holds. Moreover, if (R2) also holds, then 

sup y2E\\Bk{s,u{s))\\^ < K sup E\u{t)\'^+ sup Er]{t) := M3 < +00, 
te[o,T] ^ te[o,T] te[o,T] 

and 

E\\F{t)-F{s)\\l<\t-s\M,, 

E\\Git)-Gi.s)fy = J2 [ E\\Bk{r,u{ir))\\ldr<\t-.s\Ms 

for any < s < t < T, which proves (ii). □ 

2.2. Approximation spaces and operators n„. Let Vn ^ ^ V* be a nor- 
mal triple and n„ : V" ^ y„ be a bounded linear operator for each integer tt, > 
such that for all v E H and n > 

||n„f ||y„ < p\v\v (2.13) 

with some constant p independent oiv^V and n. Note that we do not require that 
the maps n„ be orthogonal projections on the Hilbert space H. 

We denote by {v,w)n the duality between v E Vn and w G V* and similarly by 
{h,k)n the inner product of h,k G Hn- To lighten the notation, let ||f|| := \\v\\y 
denote the norm of v in V, \\v\\n '■= \\v\\v„ the norm of v in Vn, \u\ := \u\h the 
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norm of u in if, \u\n = \u\h„ the norm of u in if„, and finally := \w\v* and 
\y\n* '■= \y\v* the norm of w & V* in V* and the norm of y in V*, respectively. 
For r > let if = WJ(M^) denote the closure of C^(M'^) in the norm defined by 

\'y\<r 

In particular, if° = L2(M'^). 

The following basic examples will be used in the sequel. It describes spaces \4, Hn 
and V* and operators n„ such that condition (12.131) is satisfied. 

Example 2.6. Wavelet approximation. Let <y5 : M ^ M be an orthonormal 
scaling function, i.e., a real-valued, compactly supported function, such that: 

(i) there exists a sequence {hk)k& G /^(Z) for which ip{x) = ^^j, /ifc(/?(2x — k) in 
L\R) , 

(ii) J (f{x — k)ip{x — l)dx = 5k,i for any k,l & "Z. 

We assume that the scaling function if belongs to the Sobolev space H^(R) := W2{R) 
for sufficiently large integer s > 0. 

For d > 1, X = (xi, ■ ■ ■ ,Xd) G M"^, set = f{xi) ■ ■ -f^Xd) and for j > and 
k e Z"^, set (f)j,k{x) = 2^(j){2^x - k) e := Wi(R'^). For any integer j > 0, let 
Hj denote the closure in L^(]R'^) of the vector space generated by {(pj^k, k G Z'^) and 
define the operator Ilj by 

( , ) denotes the scalar product in L^(M'^). 

Thus we have a sequence Hj C iij+i of closed subspaces of L^(W^) and orthogonal 
projections Uj : L^(]R'^) —* Hj for j > 0. Assume, moreover that W^L^Hj is dense in 
L^(M'^) and that (f is sufficiently regular, such that the inequalities 

(Dtrect) ||/-n,-/||H^<C2-^'(^^^-)||/||^,., V/ G ii^ (2.14) 

(Converse) ||n,/||^,. < C2^(^-'^) Wf e H' (2.15) 

holds for fixed integers < r < s. The proof of these inequalities and more infor- 
mation on wavelets can be found, e.g., in [2]. 

Fix r > 0, set H := L'^{R'^), V := H"- = W^{R'^), and identify H with its dual 
H* by the help of the inner product in H. Then V H* l^* is a normal triple, 
where H = H* V* is the adjoint of the embedding V H. We define Vn as the 
normed space we get by taking the H^ norm on ii„. Since the H^ and H^ norms are 
equivalent on Hn, the space Vn is complete, and obviously Vn ^ Hn = H* ^ V* is 
a normal triple, where ii„ is identified with H* via the inner product (,)„ = (,) in 
Hn- Note that due to (12.151) we have (12.131) assuming that if is sufficiently smooth. 

Example 2.7. Finite differences — Discrete Sobolev spaces. Consider for 
fixed h G (0, 1) the grid 

G = hZ'^ = {{kih, k2h, kah) : k = {k^, k2, . ■ . , k^) G T^}, 
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where Z denotes the set of integers. Use the notation {ei, 62, e^} for the standard 
basis in M.'^. For any integer m > 0, let WJ^2 be the set of real valued functions v on 
G with 

\a\<m zeG 

where 5° ^ is the identity and 5^ = 5^i(5±2 • • • ^±d multi-indices a = (ai, 0^2 ... , ad) G 
{0, 1, 2, ... j*^ of length |a| := ai + ■ ■ ■ + > 1 is defined for by 

S±iv{z) := ±l{v{z ± hci) - v{z)). 

We write also 5" and 6i in place of 5" and respectively. Then with the 
norm | ■ m is a separable Hilbert space. It is the discrete counterpart of the Sobolev 
space W^{R'^). Set W^^l = (^^^^2)*' ^^e adjoint of W^2y '^ith its norm denoted by 
I ■ \h,-i- It is easy to see that Wl^2 ^ ^h^2^ i^ ^ dense and continuous embedding, 

\v\h,m < J^\v\h,m-1, (2.16) 

for all V G Wl^2^ m > and h G (0, 1), where k is a constant depending only on d. 
Notice that for m>l 

{v,u) := ^2 ^2^"^'^"^ - C\v\h,m.^i\u\h,m.+i for all v,u e WJ^^^ 

extends to a duality product between WJ^2^ and WJ^^^, which makes it possible to 
identify l^^a"' with (l^^"')*. 

Assume that m > |. Then by Sobolev's theorem on embedding := W^(W^) 
into C(]R'^), there is a bounded linear operator I : W^{W^) — > C(]R'^), such that 
lu = u almost everywhere on W^. Thus, identifying u with Jm, we can define the 
operator Rh : W:^{W'') W^2 by restricting the functions u G onto G C R'^. 
Moreover, due to Sobolev's theorem, 

sup \u{x)\'^ h'^ < p'^\u\'^m, 

where I{z) '■= {x & M.'^ : < Xk < z^ + h, k = 1,2 . . . d} and p is a constant 
depending only on m and d. Hence obviously 

\Rhu\lo < P\u\w^ for all u G W^. (2.17) 

Moreover, for every integer I > 

\Rhu\h,i < P\u\w^n+i for all u G W^+\ (2.18) 

with a constant p depending only on m, I and d. Thus setting 

Hn := -R/i„ 

for any sequence {/in}^o (0' -'-) ^"^^ integers m > |, / > we get examples 
of approximation spaces. 

When approximating differential operators by finite differences we need to esti- 
mate DiU — 5±iU in discrete Sobolev norms. For ci = 1 we can estimate this as 
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follows. Let / > be an integer and set Zk := kh for A; G Z. By the mean value 
theorem there exist 2;^ and z'^ in [zk, Zk + Ih] such that 5^Du{zk) = D'-~^^u{z'i^) and 
S^du{zk) = D^+^u{z'l), where D := ^. Hence 

\5\Du{zk) - 5u{zk))\'' = |D'+^(4)-^'"''^(4')l'= r D'^\{y)dy 

< Ih / \D^+\{y)\^dy 

for u G C^(M). Consequently, 

\Du — 5''j^u\h^i <lh\u\y^i+2^^~^ (2.19) 

for u G C^(]R), and hence for all u G iy2'''^(^)- For d > 1 by similar calculation 
combined with Sobolev's embedding, we get that for m > / + 2 + 

- ^±iu\h,i < Ch\u\w^ (2.20) 
for all u G VF^, h G (0, 1), where C is a constant depending on /, m and d. 

3. Space discretization 
3.1. Description of the scheme. Consider for each integer n>l the problem 

du^'it) = A"(t, M"(t)) dt + Y, B'^it, M"(t)) dW^it), m"(0) = M^J, (3.1) 

k 

in a normal triple V^„ -ff„ satisfying the conditions of section [2l2l where 

Uq is an if„-valued jFg-measurable random variable, and and 5" = (-B^) are 
'P®-B(\4)-measurable mappings from [0, 00) x f2 x 14 into V* and iJ^^ respectively. 

Assumption 3.1. T/ie operators and i?" satisfy the following conditions. 
(SI) (Strong monotonicity) There exist constants A > and L such that for all 
n > 1 almost surely 



2{u - V, A^t, u) - A"(t, v))^ + \K{t: n) - Bl{t, v)\l^ + A| 



u — v\ 



(S2) (Growth condition) Almost surely 

\A-{t,v)\'y. < K, + r(t), |i?"(t,i;)|^„ < K, Ml^+g-it) 

for all t G [0,T] , v G Vn and n>l, where Ki, K2 are constants, independent of n, 
and /" and g^ are non-negative stochastic processes such that 

sup E I f''{t) dt=: Ml < 00 , sup E I g^^^t) dt =: M2 < 00. 

n Jo n Jo 

(S3) (Hemicontinuity of A^) For every n>l, the operators A^ are hemicontinuous 
in V G Vn, i.e., almost surely 

lim(A"(t, v + eu), w)n = (A"(t, v) , w)n 
for all t G [0, T], v, u,w E Vn- 
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(S4) (Lipschitz condition on B"") Almost surely 

J2 \mt, n) - Bl{t, tOll < ||n - v\\l^ 

k 

for all t G [0, T] and u,v E Vn- 

The solution to ( 13. ip is understood in the sense of Definition 12.11 Notice that 
(SI) - (S2) imply the coercivity condition 

2{v, A-{t, v)U + Y^ \m, v)\'h„ + l\\v\\l < C {\v\l^ + nt) + g^\t)) 

k 

with a constant C depending on A, L and K2. 

Thus by Theorem 12.21 the conditions (S1)-(S3) ensure the existence of a unique 
solution to fl3.ip . and if 

supE|n^|^^ < cx), (3.2) 

n 

then 

E sup \u-{t)\l^ + E r\W\t)\\ljt 

0<t<T Jo 

< C sup (^E\u^\l^ + E [nt) + g"{t)) dt^ < 00, (3.3) 
where C is a constant depending only on A, L and K2. 

3.2. Rate of convergence of the scheme. We want to approximate n„n by n". In 
order to estimate the accuracy of this approximation we need to relate the operators 
A and B to and S", respectively. Therefore we assume the regularity condition 
(R3) from Assumption 12.31 and make the following consistency assumption. 

Condition (Cn) (Consistency) There exist a sequence (£n)n>i of positive numbers 
and a sequence {C"')n>i of non-negative adapted processes such that 

supE I C{t) dt<M< +00, 

n Jo 

and almost surely (t, u) G [0, T] x Q 

\UnA{t, v) - A"(t, Unv) 1^,+ l^nBkit, v) - Bl{t, linv) 

k 

<el{\v\l + C{t)) 

for allte [0,T] and v G V. 

Theorem 3.1. Let Assumption \3.1\ the regularity conditions (Rl) and (R3) from 
Assumption \2.3l and the consistency condition (Cn) hold. Assume furthermore 
sup„ < +00. Then for e"(t) := n„M(t) - M"(t), 

E sup |e"(t)|^„ +E r We^mljt < CiE|e"(0)|i„ + C^ir^ + M)el (3.4) 



0<t<T 

holds for all n>l, where Ci = Ci(A, L, T) and C2 = C2(A, L, Lb, T) are constants. 
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Proof. From equation (11.11) we deduce that for every n > 1, 

n„u(t) = n„uo+ / UnA{s,u{s))ds + y2 I ^nBk{s,u{s))dW\s) 
Jo ^ Jo 

Using Ito's formula 



(3.5) 



j<3 



where 



hit) = 2 f\e^{s),U^A{s,u{s))-A^{s,u^s)))nds, 
Jo 

hit) = f {e^is),^nBk{s,uis))-B]:{s,u^is)))jW\s), 

= E/ |nn5fc(s,«(s))-5,"(s,«"(s))|>. 

We first prove 

sup E\e^it)\l + E f \\e-it)\\ldt<C^E\e^iQ)\l + C^in + M)e. 

Q<t<T Jo 



2 

n' 



(3.6) 



where Ci = Ci(A,L,T) and C2 = C2iX, L, Lb,T) are constants. The strong mono- 
tonicity condition (SI) from Assumption 13. II imphes 

hit) + hit)<-X f\W\s)\\lds + L f\e-is)\lds+J2m), (3.7) 

Jo Jo 2 



where 



Riit) 



2(e"(s) , n„A(s, uis)) - A"(s, Unuis)))n ds, 



R2it) = J2 \\^nBkis,uis))-B^is,U^is))\; 



-\B-is,nMs))-B]:is,u^is))\; 



ds. 



Schwarz's inequahty and the consistency condition (Cn) imply that for every n > 1 
and t e [0,T], 

\Riit)\<l f \\e-is)\\lds + 1^ f\U^A{s,uis))-A-{s,IlMs))\lds 
Jo Jo 

[\uis)\l + Cis))ds. (3.8) 



<4 / \\e^is)\\lds + U 



3 ^2 



Schwarz's inequality, the consistency condition (Cn), and the Lipschitz condition 
(S4) from Assumption 13. II yield that for every a > 0, 

= E r \\^nB,{sMs)) - B'^{s,Iir.uis))\l 
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ds 



+ 2 (^n„B, {s, u{s))- Bl (s, n„n(s)) , 5^ (s, n„n(s)) - (s, n'^(s)) 
•^0 k 

+ a \Bk {s, n„n(.)) - {s, u-{s)) \l ds 

<(l + i)^' r(Ks)|2 + f\\e-{s)\\lds. (3.9) 

JO Jo 

Thus, for uLb < |, taking expectations in fl3.5p and fl3.7p - fl3.9l) and using (SI) 
again, we deduce that 

E\e-{t)\l + \E f \\e-{s)\\lds < LE f \e-{s)\lds + i?|e'^(0)|^ + C{n + M)el 
Jo Jo 

where C = C{\,Lb) is a constant. Since by (12. 5p and (13.31) 



sup ^|e"(t)|„ < +00, 

0<t<T 



Gronwall's lemma gives 



sup E\e'^{t)\l < e^^ {C{n + M)el + i?|e"(0)|^) , 

0<t<T 

which in turn yields (13. 6p . We now prove (13. 4p . From (I3.6p - (l3.9p we deduce 
E sup (hit) + hit)) <LE [ \e''{s)\lds + fE I \\e'^{s)\\lds + C2{ri + M) el 

0<t<T Jo Jo 

< C,E\e^ml + C2(ri + M)el. (3.10) 

(Notice that by taking the supremum in both sides of (13.70 we cannot make use 
of the term with coefficient —A in the right-hand side of (13. 7p . This is why 2 A/3 
appears here as the sum of A/3 from (13. 8p and aLs < A/3 from (13.91) .) By Davies' 
inequality, ( 12.51) . the Lipschitz condition (S4) on 5", the consistency condition (Cn) 
and by the strong monotonicity condition (SI), 

ds 



E sup \l2{t)\<QE( f V|fe",n„5fc(^i)-5^(M' 

0<t<T ^ Jo ^ ' ^ 

fT 1 

<6e{ sup \e'\t)\A\ Y^\^nB^{u) - Bl[u^)\ld^^\ 

^0<t<T ^Jo , ^ ^ 



< Ie sup \e"it)\l 



+ 36EJ2 I \\^nB,{u) - Bl{Tl^u)\l+\B-,{Tl,,u) - Bl{u-)\; 
k ^ 

< sup |e"(t)|2 +36LbE /" ||e"(s)||^,ds + 36(ri + M)4, (3.11) 

0<t<T Jo 
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where the argument s is omitted from most integrands. Thus, relations (13.51) . f l3.10p . 
(131T|) and ([33]) yield 

Ie sup \e-{t)\l<C,E\e-ml + C,{n + M)el 

^ 0<t<T 

with some constants Ci = Ci{L,T) and C2 = C2(A, L, L^, T), which completes the 
proof of ([32D. □ 

3.3. Example. Consider the normal triples 

V^H* ^ V*, Vn^H*^ V* 

with the orthogonal projection n„ : if = L^(]R'^) —>■ from Example 12. 6[ where 
V = W^iR"^) with r > 0. Set H = W^^''{R'^) and V = W^+\R'^) for some / > p > 0. 

Let A and B = {Bk) heV® -B(y)-measurable mappings from [0, cxo[xf2 x V into 
V* and if'^^, respectively, satisfying Assumptions 12.21 and 12.31 For {t^uj) G [0, T] x f2 
let A"(t, cj, ■) : 1/'" ^ V;* and 5"(t, ■) : 1/" ^ fT^i be defined by 

{A'^it.u.uj) ,v)n= {A{t,u,uj) ,v) and Bj^{t,uj,u) = IlnBk{t,uj,u) (3.12) 

for all u, G Ki, where ( , )„ denotes the duality between Vn and V*. Then it is easy 
to see that due to conditions (1), (2) and (3) in Assumption 12.21 the operators A" 
and 5" satisfy (SI), (S2) and (S3) in Assumption 13.11 respectively. Furthermore, 
taking into account Remark 12.41 it is obvious that (S4) holds. Assume the regularity 
condition (R3) from Assumption 12. 3[ Then by virtue of the definition of n„, A" 
and 5", due to Lipschitz conditions (3) in Assumption 12.21 and (12. 8p in Remark 12.41 
we have, recalling the direct inequality (I2.14p . 

\UnA{t, U) - A"(t, UnU)\^y, + l^nBkit, u) - B^{t, IlnU)\l^ 

k 

< \A{t, U) - A^{t, UnU)\l, + J2 \Mt, U) - Bl{t, UnU)\]j 

k 

< C(Li + L2) 2-2"' \u\l 

almost surely for all t G [0,T] and m G V, which yields (Cn) with ^"^ := and 
En '■= C{Li + L2)2~"'K In the last section we will give examples of operators such 
that Assumption 12.31 holds. 

4. Implicit space-time discretizations 

4.1. Description of the scheme. For a fixed integer m > 1 set r := T/m and 
ti = ir for i = 0, ■■■ ,171. Let Vn ^ ^ V* satisfy the conditions in section 12. 2[ 
Given a Ki- valued jFo-measurable random variable Uq'^ and J-'t^ ® i3(Ki) -measurable 
mappings 

a;-" -.nxVn-^V: and 5,";; -.nxVn^ Hn, tor k = l,-- - , di, 
j = 1, . . . , m and i = 0, . . . m — 1, consider for each n the system of equations 

<+\ = + r «-) + {w'iu^,) - w%)), (4.1) 

k 

i = 0, . . . , m — 1, for l^-valued J-i^-measurable random variables u^''^, i = 1, . . . ,m. 
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Assumption 4.1. For almost all u ^ Q the operators AJ'^ and B^'J satisfy the 

following conditions for all j = 1, . . . ,m, i = 0, . . . ,m — 1, 

(STl) (Strong monotonicity) There exist constants A > and L >0 such that 

k 

<-M\u-v\\k+L\u-v\jj^ (4.2) 

for all u,v E Vn, m > 1, n > 0. 

(ST2) ( Growth condition on A"'^ and B^'^ ) There is a constant K such that 
\Ar{u)\l.<K\\u\\l^ + f;-, Y.\BZH"H^^KMk+9r 

k 

for allu G Vn, m > 1, n > 0, where f^'^ and g^'^ are non-negative random variables, 
such that 



sup 



n,m 

J 



y rE/"'" <M< +00, sup max Eg^'"' <M < +oo. 



(ST3) (Lipschitz condition on AJ'^ ) There exists a constants Li such that 

\A]'-{n)-A]'-{v)\l^,<L4u-v\\l (4.3) 
for all u, V G Vn, m > 1, n > 0. 

Remark 4.1. Clearly, conditions (STl) and (ST3) imply the Lipschitz continuity 
of B^'l in V & Vn, i.e., there is a constant L2 = L2{L, A, Li) such that almost surely 

E Kji^) - KJ('')L ^ ^2 11^ - ^'Wv^ (4-4) 

k 

for all M, f G Vn, n > 1, m > and j = 1, ■ ■ ■ , m. 

Remark 4.2. Conditions (ST1)-(ST2) imply that almost surely 

2{u,A]-{u))n + J2\B2']iu)\l^ < -l\\u\\l + L\u\%^ + Cif;- + g]n 

k 

for all u G Vn, n > 0, m > 1 and j = 1, . . . ,m, where C = C(A, K) is a constant. 
The Lipschitz condition (ST3) obviously implies that A"'^ is hemicontinuous . 



Proposition 4.3. Let Assumption 4.I hold. Assume E\\uQ''^\\y < 00 for all n > 



and m > 1. Then for t < 1/L equation fl4.ll) has a unique Vn-valued solution 
{ul'^)'JLi, such that n"'"" is Ttj-ineasurable and E\\u!j''^\\1r^ is finite for each j, n. 
(Here 1/ L := 00 if L = 0.) 

Proof. Equation (14.1 p can be rewritten as 

D.+iiu:^\) = ur + «") - W\t,)), (4.5) 

k 

where Di : Vn ^ V* is defined by Di{v) = v — rA"'''(t>) for eacli i = 1,2, ■■ - m. 
Due to Assumption 14.11 and Remark 14.21 the operator Di satisfies the assumptions 
(monotonicity, coercivity, linear growth and hemi continuity) of Proposition 3.4 in [7] 
with p = 2. By virtue of this proposition, for r < 1/L, equation (14. 5 p has a unique 



16 I. GYONGY AND A. MILLET 



Ki-valued -measurable solution for every given V"-valued JF^. -measurable 
random variable u^'^ , and 

EKiwik < cE[i + fr+9?'^+\J2BZ(^r)iw\u-,,)-w'mf) 

k 

< C{l + Efr + Egr + Y.^E\BlJ{ur)\l) 

k 

< C{1 + Efr + Egr + KrEWurWl +rEgr), 

where C = C(A, r) is a constant. Hence induction on i concludes the proof. □ 

4.2. Rate of convergence of the implicit scheme. Let Assumption 12.31 on the 
regularity of equation 12.11 and its solution u hold. We relate the operators A{ti, .) 
and A^'^ as well as the operators Bkiti, .) and by the following consistency 
assumption. 

Condition (Cnr) (Consistency) There exist constants v g]0, c > 0, a sequence 
of numbers En 0, such that almost surely 

|n„A(t,,«) - A;-(n„«)|^. < c{\u\l + ^r) {r'-^ + el), 

J2 |n.S.(t„«) - BriUnu)\l^ < ci\u\l + vnir'" + 4) 

k 

for all j = 1, . . .m, i = 0, ■ ■ ■ , m — 1 and m G V, where ^J'^ and rj^'^ are non-negative 
random variables such that 



sup 



n,m 

J 



Theorem 4.4. Let Assumptions \2.!^ and \4-l\ as well as condition (Cnr) hold. As- 
sume 

sup E\\urfv„<M. (4.6) 

n.m 

Set = n„M(tj) — ■ Then for r < 1/L and n >0 

771 I n,T\2 I \ ^ T-iii n.,T||2 

E max e,- Ur + > t EWe, \\y 



l<i<m 

< Ci^leo'lk + C2(r^^ + el){n + + M), (4.7) 
where Ci = Ci{X, L,T) and C2 = C2{X, L, K,T,p,c, Li, L2) are constants. 

Proof. We fix n, r, and to ease notation we write e^, Ai and B^ i in place of , A^ 
and , respectively. Similarly, we often use Ui in place of u^''^ for i = 1, 2, ■ ■ ■ , m. 
Then for any i = 0, - ■ ■ , m — 1, 

rt-i+i 

\ei+i\l - \ei\l = 2 / {ei+i,UnA{s,u{s)) - Ai+i{ui+i))^^ds 
Ju 

+ 2^ [^^\ei+uFkis))jW\s) 
k -J^^ 

- I [n„A(s, n(s)) - A+i(n,+0] ds + J2 f ^'^(^) 

•'ii I, ^ ti 
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/ (ci+i , n„y4(s, u{s)) - Ai+i{ui+i))^ ds 
Jti 

+ |E F,{s)dW\s)\2Y^ f"\e,,F,{s))jW\s) 



k 

ti + l 



[n„y4(s, - Ai+i{ui+i)] ds\ , 

I n 

where for k = 1, ■ ■ ■ ,di one sets 

Ffc(s) = n„5fc(s,u(s)) - 5fc,i(M^'^), z = 0, 1, ■ ■ ■ ,m - 1. 

Summing up for i = 0, — 1, we obtain 

i+i , n„A(s, — Ai^i{ui+i))n ds + + I(ti), (4.8) 

where 

: r 

0<i<l k 



0<i<l k 

I{ti) =2 V / (e(s) , Fk{s))jW\s), e{s) := for s e]ti, z = 0, 
1, Jo 



m. 



k 

First we show 



sup E\ei\l + E J2 ^Ml < CiE\eo\l + C.ir'" + el){n + + M), (4.9) 



0^'^™ l<i<m 



where Ci = Ci{X,L,T) and C2 = C2{\, L, K,T,p,c, Li, L2) are constants. To this 
end we take expectation in both sides of (14. 8 p and use the strong monotonicity 
condition (STl) from Assumption 14. II to get 



E\ei\l<E\eo\l + 2E ^ r(e,+i , A,+i(n„n(t,+i)) - A 

0<i<l 

+ E ^ y^j\Bk,i+i{Ilnu{ti+i)) - Bk,i+i{ui+i)\l^ + Sj 



0<i<l-l k l<i<3 

<E\eo\l-\Yl ^^W'^Wn +LY^rE\e,\l+Yl (4-10) 

l<i<; l<i<l i<i<3 

for / = 1, ■ ■ ■ , m, where 



^1 = 2^eI (e,, n„v4(s,u(s))-A,(n„n(ti)))„ds, 
-S-s = Y.Y.^ [\Fk{s)\l - \Bk,{Iir,u{t,)) - B,^,{u,)\l] ds, 

k l<i<l -^^^ 

Ss = f\Fk{s)\lds. 
Jo 
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For any e > 



S,<eJ2^E\\e,\\l + lR, 



l<i<l 



where 



R = RiU) = Y.E |n„A(s,M(s)) - Ai{T{nu{U))\l, ds<^Y. (^.ll) 

l<i<l 1<J<3 

Ri=Y^E r |n„A(s,u(s)) -n„A(ti,M(s))|^^.c?s, 

l<i<l "^^'-l 

R2=Y^E r \IinA{U,u{s)) - Ai{Iinu{s))\l,ds, 

l<i<l 

Rz=Y.E r \A,{Iir,u{s)) - A,{Iir,u{U))\l, ds. 

l<i<l 



Due to condition (12. lip on the time regularity of A in Assumption [231 (12.131) . (Cnr), 
the Lipschitz condition (14.31) in Assumption 14.11 and inequahty (12.121) from Remark 
\2.b\ we deduce 

Ri < r^'^P^E I {K\u{s)\l + T^)ds, (4.12) 
Jo 

R2 < c{T''^ + el)[E r\u{s)\lds+ J2 ^^C^)' (4-13) 

•^^ l<i<m 

Rs < Lip^J2 E\\u{s)-u{U)\\^ds<TL,p^M,T,. (4.14) 

l<i<l -^^i'l 

with Ml := C(ri + r2 + M). By (I2.13p . the regularity condition (R3) on B from 
Assumption 12.31 the growth condition (ST2) on Bi^k from Assumption 14.11 and by 
condition fl4.6l) on the initial values we have 



53 < 2J2 r E\IlMs,u{s))\lds + 2Y,rE\Bk,oK^-)\l 
k -^0 k 

< 2tp^(k sup E\\u{t)\\]^ + sup Er]{t)) 
^ te[o,T] te[o,T] ^ 

+2r (k sup i^lK'HIn + sup Eg^A . (4.15) 



Using the simple inequality — |a|,^ < + (1 + ^)|6 — with 

a := 5fe,i(n„M(ti)) - Bk,i{ui), b := Ffc(s), 
for any e > we have 5*2 < ePi + (1 + ^)P2 with 

Pi = Pii = Yl EY,r\BkA'nnu{ti)) - Bk,i{ui)\l 

l<i<l k 



P2 — P2I — 

l<i<l 



Yl ^ f ' ^ Yl \^nBk{s,u{s)) - Bk,,{Il^u{U))\lds. (4.16) 



ACCURACY OF SPACE-TIME APPROXIMATIONS 19 



By Remark [4. II on the Lipschitz continuity of Bk^i we get Pi < L2EJ2i<i 
Clearly, P2 <3{Qi + Q2 + Q3) with 

"ti + l 



<lT\\ei\\n- 



Qi = 5Z ^ r^'5Z|n„5fc(s,M(s))-n„5fc(ti,M(s))|^,rfs, 

l<i<l k 

Q2 = 5^ ^ r^'5^|n„5fc(ti,M(s))-fi,,,(n„M(s))|2ds, 

l<i<l k 



l<i<l 



Due to (R4) (ii) in Assumption 12.31 on the time regularity of B, consistency (Cnr), 
the Lipschitz continuity of B^^i proved in Remark 14.11 . fl2.12|] proved in Remark 12.51 
and (1^131) . 

Qi < r'^y^KE \u{s)\lds + TE7]^, 

Q2 < cir'^ + eDfE ^\uis)\lds + snpJ2^E^^'^)' 

^ >/0 "''^0<i<« ^ 



Q3 < L2P^T sup E\\u{t) -u{s)\\^ <tL2P^TMi. 

\t-s\<T 



Hence 



^2 < eL2EY,r\\e4l + C{l + -){T"' + el) 

l<i<l 

x(e [ \u{s)\lds + TEr] + snpJ2^^V?'" + mX (4.17) 

where C = C{p, K, L2, c). Choosing e > sufficiently small, from (14.101) and (14.121) - 
(I4.17P we obtain for / = 1, ■ ■ ■ , m, 

E\ei\mE 

l<i<l 

<E\eo\l + LY, rEle^ll + Cir^" + el){ri + r2 + M), (4.18) 

l<i<Z 

where C = C{K, X,p,T,c, Li, L2) is a constant. Since sup^ r = T < +00, 
if Lr < 1 a discrete version of Gronwall's lemma yields the existence of constants 
Ci = Ci{L, A, T) and C2 = 6*2(1/, K, X,p, T, c, Li, L2) such that for sufficiently large 
m 

max E\ei\l < CiE\eo\l + C2in + + M){t^'' + el) 

l<l<m, 

holds for all n. This together with (14.181) concludes the proof of (14.91) . To prove 
(14.71) notice that from (14. 8 p by the same calculations as above, but taking first max 
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in / and then expectation, we get 

S max \ei\l<E\eo\l + E J] r\\e4l + L J] TE\a 



2 



l<i<m \<i<[ 



+ R{T) + Ro + E max I{U) + EQ{T). (4.19) 

0<i<m 

where R{T) = R{tm) is defined by flCTD and 

Ro = Pim + 2P2m + Ss. (4.20) 

The terms R{T), Pim and have aheady been estimated above by the right-hand 
side of 04.181) and 5*3 has been estimated by (14.151) . Notice that 

EQ{T)=e! y2\Fk{s)\lds<2P^^ + 2P2m. 

k 

and by Davis' inequahty 

EmaxJ(t,) < Qe[ ! V|(e(s), Ffc(s))„prfs| 

0<i<m k ) 

< max |e,|2 + 18P / ^ |Ffc(s)|2 ds. 
Thus from (14191) we obtain (g^D- □ 



Remark 4.5. One can show, like it is observed in J^, that if instead of the Lips- 
chitz condition (14.31) we assume that A"'^ are hemicontinuous and B^'J satisfy the 
Lipschitz condition (14.41) . then the order of the speed of convergence is divided by 
two. 

4.3. Examples, (i) Consider from Example 13.31 the normal triples 

Y H* ^ Y* Yr,^ H* ^ V* 

with the orthogonal projection : = L?'{W^) Hn and auxiliary spaces Ti. = 
W^^''{R'^) and V = W^+\M.'^) for some / > p > 0. 

Let A and B = (Bk) be P ® i3(l^)-measurable mappings from [0, oofxfi x V into 
V* and H'^^ , respectively, satisfying Assumptions 12.21 and 12.31 such that / and g in 
(12.61) satisfies 

sup f{t) < M, sup g{t) < M. 

te[o,T] te[o,T] 

For uj e n, J = l,...,m and i = 0, ...,m-l let A^'^(u;, ■) : V"" V* and 
B'^'Jiu, ■) : 1^" ^ Hr, be defined by 

(Aj'^(u;, u) , w)„ = {A{tj, ll!,u,) , v) and B]^'J{uj, u) = IlnBk{ti, u, u) (4.21) 

for all M, w G Ki, where ( , )„ denotes the duality between Vn and V*. Then it is easy 
to see, like in Example 13.31 that due to (1), (2) and (3) in Assumption 12. 2[ (STl), 
(ST2) and (ST3) in Assumption 14.11 hold respectively. In the same way as (Cn) 
is verified in Example 13.31 one can also easily show that the consistency assumption 
(Cnr) holds. 
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(ii) Another choice for Aj'^ and can be defined by 

1 

{AY{u) ,v)n = - I {A{s,u) ,v)ds, u,veVn, 

Bl'l{u) = n„5fc(0, u), Bl']{u) = - r YinBk{s, u) ds, u e K, (4.22) 

instead of fl4.2ip . One can show by a similar computation as before, combined with 
the use of Jensen's inequahty, that Assumption 12.21 and (R3)-(R4) in Assumption 
12.31 imply Assumption 14.11 and condition (Cnr). 

(iii) Finally, let Vn = V , Hn = H and let n„ be the identity operator for every n. 
Let Assumptions 12.21 and 12.31 hold. Then one recovers the conclusions of Theorems 
3.2 and 3.4 in [8] concerning the rate of convergence of the implicit time discretization 
scheme with e„ = 0. 



5. Explicit space-time discretization scheme 

5.1. Description of the scheme. Let Vn, Hn and V* be a normal triple and n„ 
be continuous linear operators which satisfy the condition fl2.13p . Assume moreover 
that for each n > as sets 

Vn = Hn = v:, 

and there is a constant 'd{n) such that 

\\ufv^<^{n)\u\l^, WeHn. (5.1) 



Then by duality we also have 



\u 



Consider for each n and i = 0,1, ■ ■ ■ ,m — 1 the equations 

= <. + rAr{K,) + «.) {W'iU^i) - W\U)), (5.2) 

k 

for \4- valued .-measurable random variables ^ for z = 1, ■ ■ ■ , m, where is a 
given V^-valued jFg-measurable random variable, and 

A'l'^ -.QxVn-^V: and B^^'J : Q x Vn 

are given JF^- ® B{Vn)-Taea.suTab\e mappings such that Assumption 14. 1 1 holds. 

Proposition 5.1. Let Assu'mption \4. 1\ hold. Then for any V -valued J^Q-measurahle 
random variable u^q such that E\\u'^Q\\y^ < oo, the system of equations (15.21) has a 
unique solution (u^^j)^-^ such that M"j is J-'t^-measurable and E\\u^^i\\y^ < oo for all 
i, m and n. 

Proof By (EH) we have ||<,i+i||2 < ^9(n)|<,+j2^ and by (Q 

^l<,mln < 3i?|<J^ + 3rE|Ar(<,)|^ + 3r 5^E|i?r«,)|^ 

k 

< 3(i9(n) + i^{n)TK + tK) ^||<'J|^ + 3T{^{n) + l)M. 
Hence we get the proposition by induction on i. □ 
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5.2. Rate of convergence of the scheme. The following theorem gives the rate 
of convergence of e"j := Unuiti) — u^i- 

Theorem 5.2. Let Assu'mption \2.3[ Assumption with index j = i = 0, . . . ,m — 1 

in its formulation, and the consistency condition (Cnr) hold. Let n and r satisfy 



LiT^{n) + 2y/LiL2T^{n) < q 



(5.3) 



for some constant q < X, where Li and L2 are the Lipschitz constants in (14.31) and 
(14.41) . respectively. Then 

E^^^^K/h^+ Y1 ^meUk<CiE\e%\'H„+C2{T'-^ + el){r,+r2 + M), (5.4) 



0<i<m 



where Ci = Ci{\,q, L,T) and C2 = C2{X,q, L, K,T,p,c, Li, L2) are constants. 

Proof. Note that when we refer to any condition in Assumption 14.11 then we mean 
it with the index j replaced in its formulation with i running through 0, ■ ■ ■ , m — 1. 
To ease notation we omit the indices n and r from e"j, A"'^ and B^'^ when this 
does not cause ambiguity. For any i = 0, ■ ■ ■ , m — 1 



I |2 _ I |2 — 9 



+ 2E 



+ 



ti+1 



{ci , n„A(s, u{s)) - Ai{ui)))n ds 
ei,Fk{s))r,dW''{s)+J2 

k 

|2 

[UnA{s,u{s))- Ai{ui)] ds\ 



U+1 2 

Fkis)dW''{s) 



ti 



+ 2 5^ ( [UnA{s, u{s)) - Aim)] ds , I Fk{s) dW\s) 

ti 'J ti 

where 

Ffc(s) = n„5fc(s,M(s)) - 5fc,i(Mi), sG]tj,tj+i], i = 0, 1, ■ ■ ■ ,m - 1. 
Hence for / = 1, ■ ■ ■ , m and every 5 > 0, 

\ei\l < |eo|^ + 2^ [^^\ei,UnA{s,u{s))-A{u,)))nds + 2I{ti) + Q{ti 

o^,- ^, Jt, 



0<i<l 



+{l + l)S{ti) + SQiti] 



(5.5) 



where 



nti) 

S{ti) 
Qiti) 



{e{s) ,Fk{s))dW^{s), e{s):=ei for s G]ti, t^+i], i > 0, 



Q<i<l 

EE 

Q<i<l k 



ti+1 



[n„A(s, u{s)) - Aiiui)] ds 



t,+i 2 
Fk(s)dWNs) 



ti 
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First we prove 

max E\ei\l + ^^H^Jn < C^E\eo\l + C^ir^"" + 4)(ri + + M), (5.6) 

l<i<m ' 



0<j<m 



with some constants Ci = Ci(A,g,L,T) and C2 = C2(A, g, L, /T, T, p, c, Li, L2). To 
this end we take expectation in both sides of (15.51) and use the strong monotonicity 
condition (14.21) in Assumption 14. 1^ to get 

E\ei\l < E\eo\l + 2^ ^^^^ ' M^nu{t,)) - A,(n,))„ 

0<i<l 

+ eJ2 rlBkA'^nuiU)) - Bk,^{u^)\l + + {1 + l)ES{ti) + 6EQ{ti) 

0<i<l i=l,2 

<E\eo\l-XE J2^Ml + LE ^ r|e,|^ + 5, + (1 + i)E5(tO + ^^^(^0, 

0<j</ 0<i<l 1=1,2 

for any 6 > 0, where 

S, = 2 ^ ^ r^\ei, n„A(s,M(s))-Ai(n„M(ti)))„,rfs, 

0<i<l 
k 0<i<l "^'i 

As in the proof of Theorem 14.41 we get for any e > 0, 

Si < eJ2^E\\e,\\l + ^C{n + r, + M){T"'+el), 

0<i<l 

0<i<l 

with a constant C = C{K,p, T, Li, L2, c). Notice that for any e > 0, 
ESiti) <T^in)J{ti), 

J{ti):=Y,E \Ur.A{s,u{s))-Ai{ui)\l,ds<{l + e)Ro + {l + l)R, (5.7) 

0<i<l -^^i 

EQ(ti) <(l + £)Pi + (l + i)P2, (5.8) 
where 

Pi := E E^\Bk,i{nnu{ti)) - BkAui)\lr < L^E ^ T\\ei\\l 

0<i<l k 0<i<l 

ti+l 



Q<i<l k 

Ro := eJ2 r\A{U^u{ti)) - A{ui)\l < L,E ^ r||e 

0<i<l 0<i<l 

R ■= eY, \^nA{s,u{s))-A,{Ilnu{t,))\l,ds 

0<i<l "^^i 



2 

I Wni 
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for any / = 1, 2, • ■ ■ , m. In the same way as in the proof of Theorem 14.41 we obtain 

R<C{r^'' + el){r,+r2 + M), (5.9) 

and that 

P2<C'iT^'' + el)in + r2 + M), (5.10) 
where C = C{K,p, c, Li, T) and C = C'{K,p, c, L2, T) are constants. Consequently, 

E\ei\l < E\eo\l + {fi-X)Ej2^Ml + LEj2''\^^\n 

0<i<l 0<i<l 

+ (1 + T^{n)) (1 + i + i)C(r2- + el){r, + + M) (5.11) 
for any 6 > and s > 0, where 

fi={l + e) [(1 + l)T^{n)L, + + e{l + L2), 
and C = C{K,p, c, T, Li, L2) is a constant. It is easy to see that due to (15. 3p 
inf (1 + i)r?9(n)Li + 5L2 = T^{n)Li + 2^ r^{n)UL2 < q. 

Therefore we can take 5 > and e > such that /i < (g + A)/2. Thus from (15. lip 
we can get 



E\ei\l < E\e,\l-\{\-q)EY,A\e^\\l + LEY,Ae^ 



2 



Q<i<l 0<i<l 

^2u I ^2' 



+C(r^^ + £^)(ri + r2 + M), 

with a constant C = C{K, A, c, T, Li, L2). Hence by a discrete version of Gron- 
wall's lemma we obtain (15. 6p . To prove (15. 4p note that (15. 5p yields 

E max \ei\l < \eo\l + E J" r\\ei\\l + 2ES{T) + 2£; max I{ti) + 2EQ(T), (5.12) 

0<i<l 

where by ([EZD-dEl ES{T) < T'&{n)J{T), and 

J(T) < 2LiE 5^ ^||ej2+2C(r2- + 4)(ri+r2 + M). 

0<i<m 

By (EH), dEl and dEH 

Eg(T) <2L2 5^ r||e,||2+2C"(r2'^ + £2)(ri+r2 + M). 

0<i<m 

Finally, in the same way as equation (I4.2ip is obtained, we get 
E max /(ti) < 6^1^ X^l(e(s), Ffc(s))„|'c/s| 

< ^E max \e,\l + 18E [ E^{s) ds < \E max \ei\l + 18EQ{T). 

0<i<m Jq 0<i<m 

Consequently, from (I5.12p we obtain (15. 4p by (15. 6p . □ 
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5.3. Example. Consider again the spaces 

from Examples 13.31 and 14. 3[ Notice that V^, Hn and V* are identified as sets and 
that due to the converse inequality (12.151) we have (15.11) with d{n) = (72"^. 

Let A and B satisfy the same conditions as in Example 14.31 Define A"'^ and B^'J 
for J = z = 0, . . . , m - 1 by (Km or define A"'" by (Km for j = and A"'", B]^'J by 
(I4.22P for j = 1, . . . , m — 1 and i = 0, . . . ,m—l. Then, as shown in section IT3| A"'^ 
and satisfy the conditions in Assumption 14.11 as well as (Cnr). Hence, if the 
solution u satisfies (R1)-(R2) in Assumption [231 LiT'dn + '^\/T^iLird^ < < A, 
then the conditions of Theorem 15.21 hold. 

6. Examples of approximations of stochastic PDEs 

In this section we present some examples of stochastic PDEs for which the pre- 
vious theorems provide rates of convergence for the above space and space-time 
discretization schemes. We refer to section 5 in [8] for more details. In this section 
for integers / the notation \u\i = \u\iyi means the norm of u in = W^{W^). 

6.1. Quasilinear equations. Let us consider the stochastic partial differential 
equation 

du{t,x) ={Lu{t) + F{t, 

+ J2{Mku{t,x)+gk{t,x))dW\t), tG(0,T], xgM^ (6.1) 

k 

with initial condition 

u{0,x) = uo{x), xgM^ (6.2) 

where F and gk are Borel functions of {uj, t, x,p,r) E fl x [0, oo) x M'' x M'' x M and 
of {LJ,t,x) G r2 X [0, oo) X M.'^, respectively, and L, are differential operators of 
the form 

L{t)v{x)= D''{a''^{t,x)D'^v{x)), Mk{t)v{x) = J2bkit,x)D''v{x), 

|a|<l,l/3|<l |a|<l 

with functions a"^ and 6^ of {uj,t,x) G x [0, oo) x W^, for all multi-indices a = 
(«!, ad), P = {Pi, Pd) of length |a| = < 1, < 1. Here, and later on 

denotes D"^...D^'^ for any multi-indices a = (ai, ■..,ad) G {0, 1,2, ...}'^, where Di = 
and is the identity operator. We use the notation Vp := {d/dpi, ...,d/dpd)- 
Let K and M denote some non-negative numbers. Fix an integer / > and 
suppose that the following conditions hold: 

Assumption (Al) (Stochastic parabolicity) . There exists a constant A > such 
that 

|a|=l,|/3|=l \ k J |q|=1 

for all 00 en, t e [0,T], x e and z = {z\...,z'^) G R'^, where z'^ := z^' Z2^ ...z^" 
for z eM.'^ and multi-indices a = (ai, a2, ad). 

Assumption (A2) (Smoothness of the initial condition). Let Uq be -valued 
J-'o-measurable random variable such that E\uQ\f < M. 
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Assumption (A3) (Smoothness of the hnear term). The derivatives of a'^^ and 
up to order I are V ® i3(M'^) -measurable real functions such that almost surely 

\D^a''^{t,x)\ + \D^bl{t,x)\ < K, for all |a| < 1, |/?| < 1, A; = 1, ■ ■ ■ ,di, 

t G [0, T], X G M*^ and multi-indices 7 with \^\ < 2. 

Assumption (A4) (Smoothness of the nonlinear term). The function F and their 
first order partial derivatives in p, x and r are V ®B{W^) ®B{W^) ® i3(M) -measurable 
functions. The function gk and its derivatives in x are V ® B{W^) -measurable func- 
tions for every k = l,..,di. There exists a constant K and aV® E-measurable 
function ^ of {u, t, x) such that almost surely 

\VpF{t,x,p,r)\ + \f^F{t,x,p,r)\ < K, 
\F{t,;0,0)\l + J2\9k{tr)\l<V, 

k 

|V,F(t,x,p,r)| <L(|p| + |r|)+e(t,x), \m\l < V 
for all t,x,p,r, where rj is a random variable such that Erj < M. 

Set H = L2(M'^) = W^, V = W^, n = Wi and V = W| and suppose that the 
assumptions (A1)-(A4) hold with I = 2. Then the operators 

A{t,ip) = L{t)ip + F{t,.,Vip,^), Bkit,ip) = Mk{t)ip + gk{t,.), if E V 

and uq satisfy the conditions of Theorem l2.2[ Hence fl6.1l) - fl6.2l) has a unique solution 
u on [0,T]. Furthermore, u has a Wa^- valued continuous modification such that 

E sup \u{t)\l + E / \u{t)\ldt < 00. 

0<t<T Jo 

Consequently the regularity conditions (Rl) and (R2) in Assumption 12.31 hold. It 
is easy to check that A and verify condition (R3). 

Assumption (A5) (Time regularity of A and B) Almost surely 

(^) 

Y.lD-'mt^x) -bt{s,x))\' < K\t - si 

k 

\9kis, .) - Qkit, .)\j<v\t- s\. 

k 

(ii) 

\D^{a"'^{t,x) - a"'^(s,x))p < K\t - s\, 
\F{t,x,p,r) - F(s,x,p,r)p < K \t - s\ (|pp + |rp), 
I V.F(t, X, p, r) - V.F(s, X, p, r)\^ < K \t - s\ i\p\^ + Ir^, 
\VpF{t, X, p, r) - VpF(s, x,p,r)\^ <K\t- s\, 
\§-^F{t,x,p,r) - §-^F{s,x,p,r)\' < K \t - s\. 

for all \a\ < 1, < 1, I7I < 1, s,t G [0,T] and x G R'^, where K is a constant and 
rj is a random variable such that Er) < M. 

Clearly, Assumptions (i) and (ii) of (A5) imply conditions (i) and (ii) of (R4) in 
Assumption 12.31 respectively with u = 1/2. 
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Let Hni Vn and n„ be defined as in Example 12.61 and let A^{t^u) and B^{t,u) be 
defined by f l3.12p . Let uq e W2 = Ti. and Uq = UnUQ. Recall Example 13.31 and notice 
that we can apply Theorem 13.11 and by making use of fl2.14p we get the estimate 

E sup \u''{t)-u{t)\l + E [ -M(t)|2rft < C2-2", 

0<t<T Jo 

with a constant C independent of n. Assume now also (A5), recall Example 14.31 
and define A"'"^ and 5"'"^ by fl4.2ip . Notice that we can apply Theorem 14.41 Hence 
if Uq'^ = n„u(0) we get the estimate 

E max \ur-uitT)\l + TE ^ - ^^r)|? < C (r + 2-^") . (6.3) 

0<i<m ' \ / 

0<i<m 

Finally recall Example 15.31 and define A"'^ and S"'"^ as in Example 15.31 Then we 
can apply Theorem 13.11 and if m"q := n„M(0) and T2^"/m < 7 for some constant 
7 < cA, then we get estimate (16. 3p for the explicit space-time approximations 
in place of u^''^, with some constant C. 

Let us now recall Example 12.71 and approximate (I6.ip - (l6.2p by finite difference 
schemes. Consider first the following system of SDEs, corresponding to the space 
discretization with finite differences for fixed /i G (0, 1): 

dv{t) = {Lh{t)v{t) + Fh{t,Vhv{t),v{t)))dt 

+ {Mk,h{t)v{t) + (7fc,,(t)) dW\t), zeG = hZ'', (6.4) 

k 

v{0) = (Mo(^)).gG, (6.5) 
where gk,h{t) = {gk{t, z))^^.^, Fh{t,p,r) = {F{t, z,p,r)^^G.) and 

Lhit)if:= Yl 5-K^(i,-)^?¥'), VhV>-=iS,if,S2if,...,S,if), (6.6) 

|a|<l,l/3|<l 

Mk,Hit)ip := Y ^^(^)^V' (6-7) 

|a|<l 

for functions ip defined on G. It is not difficult to see that taking the triple Vn '■= 
W^2y := W^°2' K* = {^1,2)*^ problem (I6.4p - (I6.5I) can be cast into equation 
(13. ip . and we can easily check that Assumption 13.11 and equation (13. 2p hold. Thus 
(I6.4p - (l6.5p has a unique continuous VF^g'^^^l^ed solution v = such that for every 

he (0,1), 

E sup \v''{t)\lQ + E / \v''{t)\l^dt < M < 00. 

te[0,T] ' Jo 

Assume now that d = 1. Consider the normal triple V ^ H = H* ^ V* with 
V ■.= W^{m), H := W^{m) and V* = W^\R). Notice that Using (|239|) we can see 
that there is a constant C such that almost surely for all t G [0, T] 

|D"(a"^(t)DM-5-(a"^W^^V')lM < Ch\^\wim, 
|6^(t)Z}>-6^(t)5>U,o < 
\Fh{t,D(p,(p) - Fh{t,6ip,ip)\h,o < C\h\w?m 
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for all if G VF2^(]R) and h G (0, 1). Hence the consistency condition (Cn) holds with 
V = Wi{M) and En = h. Set H = W|(M). Assume (Al)-(A4) with / = 2. Then the 
assumptions of Theorem 13.11 are satisfied. Thus there is a constant C such that 

E sup \u{t) -v''{t)\lQ + E I \u{t)-v^{t)\l^dt<Ch'^ 

ie[0,T] ' Jo 

for all h G (0, 1). Now we approximate (16. 5p by the following Euler approximation 
schemes: 

Wi+i = Wi+ {Lh{ti+i)wi+i + Fh.{ti+i,VhWi+i, 'Wi+i)) T 

+ Y,{Mk,hit^)^^ + 9k,hiU))iW''iU+i) - W\U)), Wo = Uo, (6.8) 

k 

Mj+l = Ui+ [Lh{ti)Ui + Fh{ti+i,VhUi+i,Ui))T 

+ Y,{Mk,h{t^)^^ + 9k,h{t^))iW''{U+l) - W\U)), Vo = Mq. 
k 

for i = 0, 1, 2, . . . , m — 1, r = T/m, ti = ir. Then by Proposition 14.31 we get 
the existence of a unique W^2~^^^^^^ solution Wi of (16. 8p . such that Wi is ^4.- 

measurable for i = 1, 2, . . . , m, if r is sufficiently small. By Theorem 14.41 for = 

{u{ti,z) -Wi{z));,(,G, we get 

Emaxlef'Hwo +r V ^lef'^wi < C{t + h^) 

l<i<m 

with a constant C independent of r and h. Recall that d{n) = n'^/h'^ for any 
sequence hn G (0,1) by (I2.16p . Set ej*^ = {u(ti, z) — Ui{z))zeG- Then applying 
Theorem 15.21 we get 

E max le^l^o +r V ^|e^|^i < 

0<i<m 

with a constant C independent of r and h, provided (15. 3p holds with in place 

of i?(n). To obtain the corresponding results when d > 1 we need more regularity in 
the space variable from the solution u of (I6.1|] - (l6.2p . Assuming more regularity on 
the data, it is possible to get the required regularity of u. We do not want to prove 
in this paper further results on regularity of the solutions to (16.11) . Instead of that 
we consider the case of linear equations, i.e., when F does not depend on p and r, 
since in this case the necessary results on regularity of the solutions are well known 
in the literature. (See e.g. [9] and [T6].) 

6.2. Linear stochastic PDEs. We consider again equation (I6.ip - (l6.2p and assume 
that F = F{t, x,p, r) does not depend on p and r. We fix and integer / > 0. Instead 
of (A4) we assume the following. 

Assumption (A*4) F{t,x,p,r) = f(t,x) and gk(t,x) are V ® B(R'^) -measurable 
functions of (t, u, x), and their derivatives in x up to order I are V ^B(M.) -measurable 
functions such that 

\fit,.)\^ + Y,\9kit,.)\Hv, 

k 

where t] is a random variable such that Erj < M. 
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Instead of (A5) we make the following assumption. 
Assumption (A*5) Almost surely 

(^) Ek \D''mt) - btis))\ <K\t-s\K Ek Ms) - g,it)\f <v\t-s\. 

(a) |Z)T(a"'^(t) - a"'^(s))| < K\t - \f{t) - f{s)\f <r]\t-s\ 

for all I7I < /, s,t G [0,T], a; G M'^ and multi-indices \a\ < 1 and \j3\ < 1, where K 
is a constant and t] is a random variable such that Erj < M. 

Consider the space-time discretizations with finite differences. The implicit and 
the explicit approximations, v^''^ and are given by the systems of equations defined 
for i = 0, • • ■ , m — 1 by 

= v'''^{t,) + T{Lh{t,+,y'^{t,+,) + f{t,+,)) 

+ J2 {Mk,hv'''^{ti) + g{ti)) {W\t,^i) - W\t,)) , (6.9) 

k 

y^'^(o,2) = m(o,2), zeG, (6.10) 

and 

v^,{t,+{) = v^{t,) + T{L,it,)v^{t,) + fit,)) 

+ Y,{Mk,hv'^{t,) + g{t,)){W\t,+,) - W\t,)), (6.11) 

k 

v^{0,z) = u{0,z), zgG, (6.12) 

respectively, where ti = ir = iT/m, v^''^{ti) and v^{ti) are functions on G, L^it) and 
Mk,h{t) are defined by ^Mj and flBTj) . 

Take := W^.^ and the normal triple ^ = H* ^ V* with K := Wl^- 
Then it is easy to see that 

(L,(t,)v^,^)„, < C\if\vMv„, {Mk,HiUW,^)n < C\^\vMh„ (6.13) 

for all (p,ip & Vn, where (■, ■)„ denotes the inner product in Hn, and C is a constant 
depending only on d and the constant K from Assumption (A3). Thus we can 
define Lh(ti) and Mh,k{ii) as bounded linear operators from Vn into V* and Hn 
respectively. Due to (12.171) and (I2.18p . the restriction of Mq, f{ti) and Qkiti) onto G 
are i/^-valued random variables such that 

E\fm]j,^ < p'E\fml E\gk{t,)\l^ < p'E\g{t,)\l 
where p is the constant from (12.171) . Moreover, 

k 

for all G where C is a constant depending only on d and on the constant K 
from Assumption (A2). Thus using the notation u^'^ = v^''^{ti), u^^ = v^''^{ti) and 
defining 

Al'^{ip) = Lh{t,)ip + fit,), BlJ{ip) = Mk,h{U)ip + gkiti) 

for if G W^.^^ we can cast (16:9D-( 1630D and (16TT1) -( 167[2D into (O) and into (ED, 
respectively, and we can see that Assumption 14.11 and condition (14.61) hold. Conse- 
quently, by virtue of Proposition l4.3l for sufficiently small r (I6.9I) - (I6.10I) has a unique 
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solution {v^''^ (ti)}^Q, such that v^''^{ti) is a IV^J^ 2"V&lued jF^^-measurable random vari- 
able and E\v^''^\l2 < Furthermore, by virtue of Proposition 15.11 f l6.1ip -( l6.12p 
has a unique solution {v'^{ti)}^Q, such that v^{ti) is a PF/Jg'^^l^^d JF^ .-measurable 
random variable and E\v'^{ti)\\2 < 

Let r > be an integer, and assume that 

/>r + 2 + ^. (6.15) 
Then Theorem 14.41 gives the following result. 

Theorem 6.1. Let Assumptions (Al), (A2), (A3), (A*4) and (A*5) hold with 
I satisfying f l6.15p . Then for sufficiently small r 

E m^\v'''^{t,)-u{t,)\l, + E T\v'''^{t,)-u{t,)\l,^,<C{e + r) 

l<i<m ' 

l<i<m 

for all h G (0, 1), where C = C{r, l,p, A, T, K, M, d, di) is a constant. 

Proof Take := W^^, H := Wt^(R'^), H := Wl(M.'^) and the normal triples 

Hn = H*^v*, V ^ H = H* v^n = n* ^ V* 

where K := W[+\ V* = W[-\ V := Wt\M.'^), V* = W^"^(M'^), V := W^+\R'^) 
and V* = W2~^{'R'^) = V. Then due to fl6.15p there is a constant p such that for 
Hn := Rh, 

for all LP eV,hy virtue of (KM . It is easy to check that fl633|) - (167141 still hold, and 
hence fl6.9l) - fl6.10l) . written as equation fl4.ip . satisfies Assumption 14. II and condition 
(14.61) in the new triple as well. Using (l2.2Up it is easy to show that due to Assumption 
(A3) 

\L{ti)ip - Lh{ti)^\v^ < IHU)^ - Lh{ti)ip\H„ < C/i|v3|,yi+i(Rd), 
Y\Mk{ti)^ - Mk,h{ti)^\H^ < Ch\^\^i^^^d) 

k 

for all e IV^+^(M'^), where C is a constant depending on d, /, r and on the constant 
K from Assumption (A3). Hence we can see that (Cnr) holds with = h. Due 
to Assumption (A*5) we have 

\L{t)ip - L{s)ip\l < C\t - s\, \f{t) - f{s)\l < r^\t - si 
\Mk{t)^ - Mk{s)^\l < C\t - $1 Y - 9k{s)\l < Ti\t - si 

k k 

where rj is the random variable from Assumption (A*5), and C is a constant de- 
pending on d, di, I and on the constant K from Assumption (A*5). It is an easy 
exercise to show that due to Assumptions (A3) and (A*4) condition (R3) from 
Assumption 12. 31 holds. From [H] it is known that under the Assumptions (A1)-(A3) 
and (A*4) the problem (16. 40 - 06. 50 has a unique solution u on [0,T], and that u is 
a continuous Vr2(^^'^)"V3'lued (jFj)-adapted stochastic process such that 

E sup \u{t)\^ + E I \u{t)\]^^dt< 
te[o,T] JQ 
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CE\uo\^ + CE f [\f{t)\U + I^^^WI') 

k 

where C is a constant depending on di and the constants A and K from Assump- 
tions (Al), (A3) and (A*4). Hence the regularity conditions (Rl) and (R2) in 
Assumption 12.31 clearly hold. Now we can conclude the proof by applying Theorem 
WM □ 

Let us now investigate the rate of convergence of the explicit space-time ap- 
proximations. Take the normal triple Vn ^ Hn = H* ^ V* with := WJ^'^^, 
Hn := W[2y and notice that due to Assumption (A3) 

{L{ti)^,i))n < Cl\^\v^^\v^: {Mk,h{ti)^,1p)n < C2k\^\vJ'ip\ (6-16) 

with some constants Ci and depending only on d, r and the constant K from 
Assumption (A3). Set Li = Cf and L2 = Ylk^ik- Then Theorem 15.21 yields the 
following theorem, which improves a result from 



Theorem 6.2. Let Assumptions (Al), (A2), (A3), (A*4) and (A*5) hold with 
I satisfying f l6.15p . Let h and r satisfy 



L,K'^ + 2K{L,L2y/'^<q (6.17) 
for a constant q < X. Then 

E max\v'^{t,)-uit,)\l, + E ^ r |t;,"(t,) - < ^(^' + ^) 

0<i<m 

for all h G (0, 1), where C = C{r, l,p, A, q, T, K, M, d, di) is a constant. 

Proof As in the proof of Theorem O we take Hn := W^^^, H := Wt^iR'^), H : = 
14^2(1^'^) and the normal triples 

Hn = H*^V*, V ^ H = H* V^H = H* ^ V* 

with Vn := W[+\ V := W^^R'^), V = W^+\R'^), we cast (l6:TT]) - (l6A2|) into flO) . 
and see that Assumptions 12.3 1 and 14. ll conditions (Cnr) and fl4.6l) of Theorem 15.21 
hold. Furthermore, '(9(n) = We can easily check that by virtue of (16.161) and 
f l2.16p . condition (16.171) yields condition (15.31) . Hence applying Theorem [52] we finish 
the proof. □ 

Corollary 6.3. Let k > be an integer and let Assumptions (Al), (A2), (A3), 

(A*4) and (A*5) hold with I satisfying I > k + 2 + d. Then the following statements 
are valid for all multi-indices \a\ < k: 
(i) For sufficiently small r 

E max sup |r z) - u{ti, z))\ < C{h + y/T) 

holds for all h G (0, 1), where C = C{l,p, A, T, K, M, d, di) is a constant, 
(a) Assume also that r and h satisfy (16.171) . Then 

E max sup \S°'{v^{ti, 

l<i<m V / 

for all h G (0, 1), where C = C{r, l,p, A, q, T, K, M, d, di) is a constant. 
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Proof. By the discrete version of Sobolev's theorem on embedding W^{M.'^) into 



C^(]R'^) one knows that if m > A; + |, then 



sup 1^X^)1 < C\if\ 



for all h G (0,1), G W}^^ |a| < k, where C = C{d,'m,k) is a constant (see 
e.g. [IB]). Hence the above statements follow immediately from Theorems 16.11 and 
[621 □ 
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